import libnum

n= 11672019302452791847976885139444631215461587185717078202624003924652951501798384922503898316362903060176081013552938226213011583751926194924396393418200651
e1= 37225285522048136640234665763046515323975509553621367657869064354936271714829346249434627374319
c1= 6561722503245252326473053673931040930595312994943980248495845399811061479424894049448701395583033072492090543775264658233447269792082269923634944044048256
e2= 70315276642197782765663176680921382778458161267671069199886568041544910757703388867999283216163
c2= 9066268516840187719542778544704780714171982540841490634414621855403984061059739999874863413132321650373233970883703949578287256313808334696472977486324913
e3= 58837722071754802848691484671357909781375192830519619984728820904241517467527927917135829010379
c3= 730854709209141236091580301314373586143021167616383007322134713546247591542340712258626648615405228669556469908924732371622895444546773648310427525959172
e4= 39962739918421564384514799600347097815718411244203624166594989321985600148885015490096249377807
c4= 8108849016571769502794280186251611513990470823260478636285626060116720170476186696634283894490546942075655268700445495749546968653904937741195898959273980
e5= 13674264940531101583993023214988209465694922107852800127773093452790552973417619144140118040733
c5= 10872298284524544458837665238479335285081693337094151700583969438305415460105492220388361549493071304913191336037120105186380797009744966714309842659475365
e6= 59147351162492841726778830667407599619308114751273828762593642198074445917721385886537215917201
c6= 11296598073089872245831685958996723544918273046720124943231496825155755869691947790362561866005131404407380922096357780152157765492707383368897855598481051

e=[e1,e2,e3,e4,e5,e6]
c=[c1,c2,c3,c4,c5,c6]

for i in range(1,len(e)):
    s1,s2,gcd1=libnum.xgcd(e[i-1],e[i])
    cc=(pow(c[i-1],s1,n)*pow(c[i],s2,n))%n
    e[i]=gcd1
    c[i]=cc
    print(cc)
    print(libnum.n2s(cc))